наибольшее паросочетание

наибольшее паросочетание
maximal matching, maximum matching

Русско-английский научно-технический словарь Масловского. 2015.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Паросочетание — В теории графов, паросочетание или независимое множество ребер в графе  это набор попарно несмежных ребер. Определение Пусть дан граф G = (V,E), паросочетание M в G это множество попарно несмежных ребер, то есть ребер, не имеющих общих… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”